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Abstract — This paper presents an innovative face recognition method which is based^^admbination of 
graph isomorphism technique and Gabor wavelet. Here features are selected. Then afyfcmm determines 
the distance between these features in the face image. The algorithm applies Gabos^^eTet on the selected 
features. Algorithm takes into account Gabor coefficient as well as Euclidean disra^ce^between features for 
face recognition. Brightness normalized and non-normalized face images are\^»n for face recognition to 
demonstrate that the normalized faces can improve the recognition rate > 
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I. INTRODUCTI 

The choice of the object representation is crucial fo^S^Wfective performance of cognitive tasks such as 
object recognition, fixation, etc. Face recognition^s^P example of advanced object recognition. In this 
paper we demonstrate the use of Gabor wavelets fcAgraph isomorphism for efficient face recognition. Face 
recognition is influenced by several factors sucrras shape, reflectance, pose, occlusion and illumination 
which make it even more difficult. Many btfg^ness normalization algorithms have been presented before 
[1, 2, 3, and 4]. But they are compuiilipmllv expensive. Paper introduces the simple preprocessing 
technique such as brightness norjnjj^atjon to improve face recognition rate. Paper wants to introduce 
combination of Gabor wavelets arlO(japn isomorphism for an efficient face recognition system simulating 
human perception of objectsNyid races. A face recognition system could greatly aid in the process of 
searching and classifying a faQ gfctabase and at a higher level help in identification of possible threats to 
security. The purpose ofah^ftuoy is to demonstrate that it is technically feasible to scan pictures of human 
faces and compare thqrf^jjfm ID photos hosted in a centralized database using combination of Gabor 
wavelets and graph M^Kraphism. The objective of the face normalization is to reduce the effect of useless, 
interferential and^wtindant information such as background so as to enhance the recognition process. . 
Paper propose^jjgorithms of face recognition. First graph isomorphism and second combination of graph 
isomorphisn/aN^Gabor wavelet. Algorithm assumes that the face is already detected. Then manually select 
features qu\ji\s left eye ball centre and right eye ball center, nose tip and left and right corners of the 
mouth^^^ph isomorphism finds Euclidean distance between features for face recognition. Graph 
^^ism + Gabor wavelet algorithm takes Gabor representation of face image. Now along with Gabor 
Jcient take Euclidean distance between features as well for face recognition. Compare result of two 
tposed algorithms. The experiments carried out showed that the proposed algorithm can effectively and 
efficiently recognize the face images. The experiments showed that after the brightness normalization the 
face recognition rate was improved by about 4 t05 percent for the combined method on the ORL face image 
database. 
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II. ALGORITHM 

Manual feature selection 



Create Landmark fi le / Gabor Wavelet 



Read landmark file. 



Generate Feature 
Vector by Conv o Lut ion 



Create FV graph fLle, 
find determinant and 
determinant ratio of it 



Brightness normalization 
and generate normalized 
feature vector 

I 



Create FV graph file, fin (if * 
determinant and 
determinant r _ at 'ft oj^^^ 



Perform Training using 
FV file and FV graph 
file 




Figure l flowcbefcj the combined face recognition algorithm. 

III. FACE &RAPH CREATION & GRAPH ISOMORPHISM 



All 5 features (left eye ^l^md right eye ball center ,nose tip and left and right corners of mouth ) are 
manually selected and^naij coordinates(x,y) are stored in a file called landmarksDB. Connect these five 
features by lines to IJe*jcfndmark file. Brightness normalization and generate normalized feature vector 
Testing Compar^Relmts Create FV graph file, find determinant and determinant ratio of it Perform 
Training usinjn^fire and FV graph file Perform Training using FV file and FV graph file Create FV graph 
file, find de^nVjnant and determinant ratio of it Create Landmark file / Gabor Wavelet Manual feature 
selection^Cdnerate Feature Vector by Convolution each other and graph is form called face graph. Create 
adjacoi^Smatrix called graph file FV_graph_file to store Euclidean distance between these graph 
MiK^rybdes. The distance of point from itself is taken as o. Graph isomorphism technique is used for face 
^ecoAiition. Iso means same and morphism means structure. Algorithm compares 2 face graph to check 
wflfther they are having same structure. 



IV. GABOR WAVELET AND BUNCH GRAPH CREATION 

The Gabor Transform is one of the most famous image processing tools that is used to capture spatial and 
orientation details [5, 6]. The Gabor wavelet representation facilitates recognition without correspondence 
because it captures the local structure corresponding to spatial frequency, spatial localization, and 
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orientation selectivity. As a result, the Gabor wavelet representation of face images should be robust to 
variations due to illumination and facial expression changes. 

The Gabor wavelet is used here in order to obtain a "Gabor representation" of the image that can hopefully 
capture class-specific information that will help enhance recognition rates. The representation of images by 
Gabor wavelets is chosen for its biological relevance and technical properties. The Gabor wavelet approach 
is fundamentally different from others because it recognizes faces by comparing their parts instead of 
performing Holistic image matching. The features are represented by Gabor jets. The jets are extracted fmj 
images with manually selected landmark locations. The model jets are then collected in a data stru< 
called a bunch graph. The bunch graph has a node for every landmark on the face. Every ruwi^^ 
collection of model jets for the corresponding landmark. The bunch graph serves as a database oHaupmark 
descriptions that can be used to locate landmarks in novel imagery. The algorithm first fincS^^idmark 
locations on the images that correspond to facial features such as the eyes, nose, and moj^^M then uses 
Gabor wavelet convolutions at these points to describe the features of the landmark. A i^^Kph is used to 
represent each image. The face graph nodes are placed at the landmark locations, an<T CgVnode contains a 
Gabor jet extracted from that location. The similarity of two images is a function X*(tnV corresponding face 
graphs. Novel jet contains frequency information about the local image regkfl^iround their extraction 
point. The landmarks are characterized by two things, a location in the ima'teVnd a Gabor jet extracted 
from that location. After the face graph is created, the image is discarded, fena the face graph becomes the 
internal representation of that image. The face graph occupies less m^AfcnJnan the image, and computing 
the similarity of face graphs is much faster than computing the sirf!flWrcy*)f images. For this reason, an 
entire database of faces can be kept in memory, and new image^jjHTe identified rapidly. The algorithm 
performs the wavelet convolution using pre computed wavelet ift^kr Each mask is a two dimensional array 
that is used as a lookup table for wavelet values during con^jftition. The masks are centered over the 
correct location in the image, and each corresponding*Alu$ is multiplied and added to the sum. To 
compute both the real and imaginary part of the wavdfe<5»it is necessary to convolve the image with two 
masks that are out of phase by p ji, corresponding fc^^wuse of sine and cosine in the wavelet transform. 



There are five parameters that control the wavele 

1 q specifies the orientation of the wawey This parameter rotates the wavelet about its center. The 
orientation of the wavelets dictates thrfarfcft of the edges or bars for which the wavelet will respond. 

2 1 .specifies the wavelength o^hea^sme wave, or inversely the frequency of the wavelet. Wavelets with a 
large wavelength will respond/o^radual changes in intensity in the image. 

3-_ Specifies the phase r3^fcmnusoid. Typically Gabor wavelets are based on a sine or cosine wave. In case 
of this algorithm, coskw^Javelets are thought to be the real part of the wavelet and the sine wavelets are 
thought to be thejftreftnarv part of the wavelet. Therefore, a convolution with both phases produces a 
complex coeffl 

radius of the Gaussian. This parameter is usually proportional to the wavelength. 




I?s the aspect ratio of the Gaussian. There are 8o Gabor filters and each will result in image, giving 
if 8o images. The images are then separately converted to vectors. The vectors are classified as train 
fcst vectors. The train vectors are used to train the classifier. Test vectors are submitted to the classifier 
for hypothesis. The classifier uses Euclidean distance as a measure for finding match. 

Algorithm: Gabor wavelet and creation of bunch graph 

l. Algorithm uses manually selected landmark locations to produce the bunch graph. The manually selected 
landmark locations are collected by a tool, with a graphical user interface, that allows a user to select points 
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in an image that correspond to landmarks such as left eye, right eye, tip of the nose, left and right corner of 
the mouth. Save this file as landmarks file. 

2. Generate Gabor wavelet with parameter as 
sz_factor = 4, 

lamda_param_set = {4, 4_2, 8, 8_2, 16}, 

Theta _set = {o, / 8 p , 2 / 8 p, 3 / 8 p, 4 / 8 p, 5 / 8 p, 6 / 8 p, 7 / 8 p}, 
phi_param_set = {o, p/2}. 

80 Gabor wavelet are generated save this file as gabor_wavelet_profile. 

3. Perform convolution of each feature with Gabor filters and save coefficient (jet) in file FV file^Gjnor jets, 
in this case referred to as model jets. The jets are extracted from images with manually^ dSjted landmark 
locations. A bunch graph is created by collecting model Gabor jets for every facial landm^L<Sne model jets 
are then collected in a data structure called a bunch graph. The bunch graph has a nodW*> every landmark 
on the face. Every node is a collection model jets for the corresponding landmarlcifnS3unch graph serves 
as a database of landmark descriptions that is used to locate landmarks in novelif 



4. Gabor wavelet algorithm computes the similarity of two images. After rieYugorithm has created a face 
graph for two images, their similarity can be computed. Gabor jets ar^5^™&red using Euclidean distance. 

V. GABOR WAVELET + GRAPH ISOMORPH^WcOMBINED) FACE 
RECOGNITION ALGORITHM 




1. Read the feature vector file FV_file and graph file FVgrc 

2. Train vectors first by FV_file and then by FV_gra] 

3. Give the test vector to the classifier. ClassirreVcompares 2 vectors and chooses minimum Euclidean 
distance as a measure for recognition ^^^V 

VI Brightnes^^^malization Algorithm (B Norm) 

The face images captured at dtfferent times or positions often have different brightness. These commonly 
affect the recognition significfrir^. In order to reduce the affection of the brightness, we used brightness 
normalization method Ip /^Jfre image have the same mean and the same variance value which is as 
follows. 

. Mean center tha^^jjvalues in the source image. 



2. Linearly srrt^Jb the edges of the source image across a 30 pixel border. 



3. Norrrt*^e*the contrast of the new image with histogram equalization. 

of the image is smoothed to reduce its effect in frequency space. Pixels greater than 30 pixels apart 
prthe edge are not modified. This smoothes the image edge from actual pixel values in the center of the 
image to zero at the edge of the image. The algorithm then performs contrast and brightness 
normalizations. 
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VII. EXPERIMENTAL RESULTS 



To verify the proposed algorithm, it was implemented and experiments were conducted. In the 
experiments, original images of ORL database were used. Figure 2 shows experimental result of feature 
selection. Figure 3 shows result of x and y coordinates for selected features. Figure 4 shows result of face 
graph creation. Figure 5 shows preprocessing result. Figure 6 shows result of brightness normalization. 
Figure 7 shows adjacency matrix. Figure 8 shows 80 Gabor wavelet. Algorithm used 400 images of 40 
persons. In the experiments, first normalized the image by the method presented in this paper. Then^ 
demonstrate that the normalization algorithm can really improve the face recognition rate, we carried 
comparison experiments of face recognition with and without face normalization. The face ima« 
trained and recognized based on method of graph isomorphism and Gabor Wavelet + graph is*n\tj#hism 
face recognition method. Algorithm used 1 to 10 images of a person to train and used the other rSnjJIfming as 



well as all images for testing. The correct recognition rate of graph isomorphism is 
recognition rate of graph isomorphism+ Gabor wavelet is given in table 2. The tables 
graph isomorphism + Gabor wavelet+ B NORM can improve the recognition rate of fa 



♦able 1 and 
'n prove that 



VII. CONCLUSION 

This paper presented a novel algorithm for face recognition which coi 
and Gabor wavelet. Algorithm was implemented and its performance^^ 
this method can be effectively used along with brightness normalizat^^^c 
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Figure 2 feature selection 



ied, which demonstrated that 
prove recognition rate. 
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File Edit Debug Desktop Window Help 
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I Current Directory: CWATl 
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|BEBGM_faceNorr 
[]^EBGM_gabor_ge 
ZL EBGM_gabor_w; 
|BEBGM_gabor_w; 
jLEBGM_graph_m 
|SEBGM_graph_m^ 
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Figure 4 face graph creation. 
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•) Figure 1 
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_=o, _=3/8, _=4,4R2, 8, 8R2, 16. 
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1R2, 16. ^n!^^ 
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TABLE I. RECOGNITION RATIO IN PERCENTAGE FOR VARIOUS FACE RECOGNITION METHODS 



1 1 ,). :M:.j Images, nots 
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5 
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7 


8 


9 


10 


Test Images 


GRAPH Isomorphism 


5.27 


10.12 


6.07 


7.91 


7 


7 


8.75 


7.5 


10 




Train + Test 
Images 


GRAPH Isomorphism 


14.75 


13.5 


10.75 


13 


12.5 


13 


12.25 


1 1.50 


13.50 





TABLE II. RECOGNITION RATIO IN PERCENTAGE FOR GRAPH ISOMORPHISM 



+ gabor^t^Se' 



Training Images, nots 
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10 


Test Images 


Graph Isomorphism+ 
Gabor wavelet 
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23.92 


31.66 


35.5 


36.87 


41.66^ 
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BNorm + Graph 

I mm in up his m+ Gabor 

wavelet 
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32. 14 
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Gabor wavelet 
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